Comparison of Mesh Protection and Restoration Schemes and the Dependency on Graph Connectivity

نویسندگان

  • John Doucette
  • Wayne D. Grover
چکیده

We present a series of experimental designs based on different mesh survivability principles and study how the working and spare capacity requirements of each network type vary with the network average nodal degree or notionally, the connectivity of the facilities graph of the network. This is accompanied by an attempt at some simple theories for bounding or estimating how capacity and redundancy will depend on network average nodal degree. Six types of restorable mesh network designs are compared: 1+1 non-shared backup path protection, span restoration with and without joint optimization of working and spare paths, chain-optimized span restoration, shared backup path protection, and true dynamic path restoration. It is thought that this may be the first comprehensive comparative study of restorable mesh network capacity requirements viewed across a range of network degree as opposed to point comparisons of capacity on single study networks. By showing how each scheme responds to the degree of connectivity of the facilities graph the work also provides new insights about facilities graph topology evolution.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

New Options and Insights for Survivable Transport Networks

This article is devoted to a selection of recent topics in survivable networking. New ideas in capacity design and ring-to-mesh evolution are given, as well as a systematic comparison of the capacity requirements of several mesh-based schemes showing how they perform over a range of network graph connectivity. The work provides new options and insights to address the following questions. How do...

متن کامل

A new conforming mesh generator for three-dimensional discrete fracture networks

Nowadays, numerical modelings play a key role in analyzing hydraulic problems in fractured rock media. The discrete fracture network model is one of the most used numerical models to simulate the geometrical structure of a rock-mass. In such media, discontinuities are considered as discrete paths for fluid flow through the rock-mass while its matrix is assumed impermeable. There are two main pa...

متن کامل

Comparison of three different numerical schemes for 2D steady incompressible lid-driven cavity flow

In this study, a numerical solution of 2D steady incompressible lid-driven cavity flow is presented. Three different numerical schemes were employed to make a comparison on the practicality of the methods. An alternating direction implicit scheme for the vorticity-stream function formulation, explicit and implicit schemes for the primitive variable formulation of governing Navier-Stokes equatio...

متن کامل

ENERGY AWARE DISTRIBUTED PARTITIONING DETECTION AND CONNECTIVITY RESTORATION ALGORITHM IN WIRELESS SENSOR NETWORKS

 Mobile sensor networks rely heavily on inter-sensor connectivity for collection of data. Nodes in these networks monitor different regions of an area of interest and collectively present a global overview of some monitored activities or phenomena. A failure of a sensor leads to loss of connectivity and may cause partitioning of the network into disjoint segments. A number of approaches have be...

متن کامل

On the Szeged and Eccentric connectivity indices of non-commutative graph of finite groups

Let $G$ be a non-abelian group. The non-commuting graph $Gamma_G$ of $G$ is defined as the graph whose vertex set is the non-central elements of $G$ and two vertices are joined if and only if they do not commute.In this paper we study some properties of $Gamma_G$ and introduce $n$-regular $AC$-groups. Also we then obtain a formula for Szeged index of $Gamma_G$ in terms of $n$, $|Z(G)|$ and $|G|...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2001